PRIME KNOTS WHOSE ARC INDEX IS SMALLER 
THAN THE CROSSING NUMBER 



GYO TAEK JIN AND HWA JEONG LEE 



Abstract. It is known that the arc index of alternating knots is the minimal 
crossing number plus two and the arc index of prime nonalternating knots is 
less than or equal to the minimal crossing number. We study some cases when 
the arc index is strictly less than the minimal crossing number. We also give 
minimal grid diagrams of some prime nonalternating knots with 13 crossings 
and 14 crossings whose arc index is the minimal crossing number minus one. 



1. Arc presentation 

A linlfl can be embedded in a book of finitely many half planes in so that 
each half plane intersects the link in a single arc. Such an embedding is called an 
arc presentation of the link. The minimal number of half planes among all arc 
presentations of a link is called the arc index of the link. The arc index of a link L 
is denoted by a{L). 

Suppose we have an arc presentation of a link L. In each half plane containing 
a single arc of L, we deform the arc into the union of two horizontal arcs and one 
vertical arc with the two end points fixed. Then we have a new arc presentation 
of K which looks like the figure in the left of Figure [TJ Relaxing the pairs of 
consecutive horizontal arcs off the axis, we obtain a diagram of L as shown in the 
right of Figure [TJ The new diagram is called a grid diagram. A grid diagram is 
a link diagram which is the union of a finitely many vertical strings and the same 
number of horizontal strings with the property that at every crossing the vertical 
string crosses over the horizontal string. The minimal number of vertical strings 
among all grid diagram of a link is equal to the arc index of the link. 




Figure 1 . An arc presentation of a trefoil knot and its grid diagram 

For a link L, let c(L), Fl(v,z), and spr„(Fi(w, z)) denote the minimal crossing 
number, the Kauffman polynomial, and the w-spread of Fl(v, z), i.e., the difference 
between the highest degree and the lowest degree of the variable v in Fl{v,z), 
respectively. Here we list some of the important known results about the arc index. 
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Proposition 1.1 (Cromwell). Every link admits an arc presentation. 
Theorem 1.2 (Cromwell). If Li and L2 are nontrivial links, then 

a(LitJL2) = a(Li) + a(L2)-2 
Theorem 1.3 (Bae-Parlfl). // L is a nonsplit link, then 

a{L) < c{L) + 2 
Theorem 1.4 (Morton-Beltrami). For every link L, we have 

aiL)>spr,{FLiv,z)) + 2 
In particular, if L is an alternating link, then 

a{L) > c{L) + 2 

Theorem 1.5 (Jin-Parl^l). A prime link L is nonalternating if and only if 

a{L) < c{L) 

Theorem 11.21 allows us to focus on prime links. Theorem 11.31 and Theorem 11.41 
together imply that the arc index equals the minimal crossing number plus two for 
nonsplit alternating links. 

Theorem 11.41 and Theorem 11.51 together imply Corollary 11.61 which leads us to 
conclude that, for prime nonalternating links, if the w-spread of the Kauffman 
polynomial plus two is equal to the minimal crossing number, then it is equal to 
the arc index. 

Corollary 1.6. A prime nonalternating link L satisfies the inequality 

sprjFi(t-,z)) + 2 < a{L) < c{L) 

Table [T] shows the number of prime nonalternatings knots up to 16 crossings and 
those satisfying both equalities in Corollary 11.61 



minimal crossing 
number n 


prime nonalternating 
knots with n crossings 


prime nonalternating knots with 
n crossings and "u-spread + 2 = n 
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32 
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185 
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12 
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13 


5,110 


3,250 


14 


27,436 


15,735 


15 


168,030 


83,106 


16 


1,008,906 


423,263 



Table 1. Nonalternating primes knots whose arc index is deter- 
mined by Corollary 11.61 



In this article, we give three conditions for diagrams of a knot or link to haye 
the arc index smaller than the number of crossings. For each of these conditions we 
giye a list of 13 crossing knots satisfying the condition and having the arc index 12. 
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prime knots whose arc index is smaller than the crossing number 3 

2. The Knot-spoke diagram approach due to Bae and Park 

Now we briefly describe the methods used in the proofs of Theorems ll.3l and ll.5l 
A wheel diagram is a finite plane graph of straight edges which are incident to a 
single vertex [J . The projection of an arc presentation of a knot or a link into the 
xy-plane is of this shape. For a wheel diagram with n edges to represent a knot or 
a link, each edge is labeled with an miordered pair of distinct integers, 1, 2, . . . , n, 
so that each of the integers appears exactly twice. These numbers indicate the 
relative z-levels of the end points of the corresponding arcs. Since there are only 
finitely many choices for labelings, there are only finitely many knots and links for 
each arc index. 




Figure 2. Wheel Diagrams 



A knot-spoke diagram D is a finite connected plane graph satisfying the two 
conditions: 

(1) There arc three kinds of vertices in 13; a distinguished vertex vq with valency 
at least four, 4-valent vertices, and 1-valent vertices. 

(2) Every edge incident to a 1-valent vertex is also incident to vq- Such an edge 
is called a spoke. 

A wheel diagram is a knot-spoke diagram without any non-spoke edges. A knot- 
spoke diagram D is said to be prime if no simple closed curve meeting D in two 
interior points of edges separates multi-valent vertices into two parts. A multi- 
valent vertex w of a knot-spoke diagram D is said to be a cut-point if there is a 
simple closed curve S meeting D in the single point v and separating non-spoke 
edges into two parts. 




Figure 3. Knot-spoke diagrams 




Figure 4. Prime diagram and non-prime diagram 
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Figure 5. A cut-point 



Notice that a cut-point free knot-spoke diagram with more than one non-spoke 
edges cannot have a loop, and that if a prime knot-spoke diagram D has a cut- 
point, then the distinguished vertex vq must be the cut-point with valency bigger 
than four. 

To obtain types of a knot or a link which can be projected onto a knot-spoke 
diagram D, we need to assign relative heights of the endpoints of edges of D in the 
following way. 

(3) At every 4-valent vertex, pairs of opposite edges meet in two distinct levels 
so that a knot-crossing is created. 

(4) If the distinguished vertex vq is incident to 2a non-spoke edges and b spokes, 
then its small neighborhood is the projection of n = a -|- 5 arcs at distinct 
levels whose relative z-levels can be specified by the numbers 1, ■ • ■ , n. Ev- 
ery spoke is understood as the projection of an arc on a vertical plane whose 
endpoints project to vq. 



Let e be an edge of a cut-point free knot-spoke diagram D as in Figure IHl The 
knot-spoke diagram D^, is obtained by contracting e and then replacing each simple 
loop created from e or e' by a spoke. The relative 2:-levels of the edges e', e, e' at 
Vq in De are easily decided by the z-level of e at vq and the type of the crossing 
vi so that we do not need to keep track of the z-levels in detail for the proof of 
Theorem 11.31 But for the proof of Theorem 11.51 we need to pay attention to some 
spokes corresponding to nonalternating edges. 

Lemma 2.1 (Bae-Park). Let D be a prime knot-spoke diagram without cut-points. 
Suppose that D has at least two multi-valent vertices. Then there are at least two 
non-loop non-spoke edges e and f, incident to vq, such that the knot-spoke diagrams 
Df, and Df have no cut-points. 

A loop in a knot-spoke diagram is said to be simple if the other non-spoke edges 
are in one side of it. By the above lemma, the edge contractions can be performed 
repeatedly, without creating a cut-point, until we obtain a knot-spoke diagram with 
c{D) spokes and only one non-spopke edge which is a non-simple loop where c{D) 
is the number of crossings in D. Notice that the following three properties are 
preserved. 




Local diagram of D near e 



Local diagram of De near vq 



Figure 6. Contraction of an edge in D 
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(5) D and represent the same knot or link. 

(6) The sum of the number of regions divided by the non-spoke edges and the 
number of spokes is unchanged. 

(7) Df, is prime if D is prime. 

The last non-spoke edge, which is a loop, is being folded to create two extra spokes 
to show the inequality a{L) < c{L) + 2 of Theorem 1 1.31 




Figure 7. Folding the last non-spoke edge 

In the case of nonalternating diagrams, there are at least two removable spokes so 
that the inequality of Theorem 1 1 . 5 1 can be proved. The edges to be contracted must 
be chosen carefully to make nonalternating edges into removable spokes. There- 
fore a more elaborate method than Lemma |2.1l is needed to avoid cut-point. The 
following lemma plays an important role for this purpose. 

Lemma 2.2 (Jin-Park). Let D he a prime cut-point free knot- spoke diagram and 
let e he an edge incident to vq and to another A-valent vertex vi such that has 
a cut-point. Then there exists a simple closed curve Se satisfying the following 
conditions. 

(1) DeDSe^ Vo 

(2) Se separates e and e' where the four edges incident to vi in D are laheled 
with e, e, e', e' as in Figure\^ 

(3) Se separates De into two knot-spoke diagrams D and D' containing e and 
e! , respectively. Futhermore D' is prime and cut-point free, and there is a 
sequence of non- spoke edges ei, 62, ■ ■ ■ , Ck of D not contained in D' such 
that the knot-spoke diagram De^e2 - ek is identical with D' on non-spoke 
edges in one side of Se and has only spokes in the other side. 

3. Filtered Spanning Trees 

Instead of collapsing edges of a diagram D in sequence to obtain a wheel diagram, 
we consider the tree in D consisting of the edges to be contracted. With this new 
approach, we describe the method used in the proof of Theorem 11.51 

Let -D be a knot diagram. We may consider D as a, connected 4-valent plane 
graph with c{D) vertices and 2 c{D) edges. A filtered tree of D is an increasing 
sequence Tq C Ti C r2 C ■ • • C Tfe of subgraphs of D such that each Ti is a tree 
containing i edges. The edges of Tk are ordered by the filtering. On the other 
hand, if the edges of a tree T are ordered so that each of their successive unions is 
connected, the ordering gives rise to a filtered tree structure on T. If a tree T is 
prescribed with such an ordering we can consider T as a filtered tree. 

The closure of Ti, denoted by Ti, is the subgraph of D obtained from Ti by 
adding the edges which are incident to Ti at both ends. An edge / of Ti \Ti C D 
is said to be good if it meets the edge ei = Ti \ Ti^i transversely at the vertex not 
contained in Ti_i. An edge f ofTi\Ti C D is said to be had if it is an extension 
of the edge a at the vertex not contained in Ti_i. In Figure|Sl good edges and bad 
edges are labeled with the letters g and b, respectively. 
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To Ti T2 

Figure 8. A filtered spanning tree and its successive closures 




Figure 9. Contraction of a triangular region using a doubly- good edge 

Let To C Ti C • • ■ C Ti = T be a filtered tree in a diagram D which docs not 
span D. A simple arc F, which does not form a bigon together with a single edge of 
£), is called a cutting arc of T if F n T* consists of two distinct vertices p S Ti\Ti^i 
and c £ Ti_i such that the simple closed curve in F U T^ separates edges of £> \ T^ 
into two parts. We say that the filtered tree T is good if, for each j < i, the subtree 
To C Ti C • • • C Tj of T has no cutting arc and Tj has no bad edge. 

If a filtered tree of D terminates with a spanning tree of T*, we call it a filtered 
spanning tree of D. As every spanning tree of D has c{D) — 1 edges, a filtered 
spanning tree of D is of the form To C Ti C T2 C • • • C Tc(£))_i. A filtered 
spanning tree To C Ti C T2 C • ■ ■ C Tc(£))_i is said to be 1700^ if each Ti is good 
for i < c{D) — 1 and if Tc(£))_i has no cutting arc. Notice that Tc(d)-i has a bad 
edge. 

We rephraise the statement of Theorem 11.31 in the following way. 

Theorem 3.1 (Theorem 11.31 rephrased*). A prime link diagram D admits a good 
filtered spanning tree and therefore one can obtain an arc presentation with c{D) + 2 
arcs. 

A good edge e C T^ \ Ti_i is said to be doubly good if it is a nonalternating 
edge and the simple closed curve in U e has only good edges of Tj, j < i, in one 




Figure 10. Good edges and a bad edge 
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side. A doubly good edge e C Ti \ Ti_i and the two edges ei — Ti \ T^^i, and 
ei-i = Ti_i \ Ti-2 together bound a nonalternating triangular region in Z3/Ti_2, as 
shown in Figure |9l which can be contracted to reduce the number of regions by one 
without increasing the number of spokes. Thus the existence of one doubly good 
edge leads to an arc presentation with one less arcs than the process described in 
the property ^ of page O 

Theorem 3.2 (Theorem [TT5] rephrased) . A prime nonalternating diagram D of a 
link has a good filtered spanning tree which has at least two doubly good edges so 
that D has an arc presentation with c{D) arcs. 

In Figure [TUl the sequence ei, 62, . . . , en gives rise to a filtered spanning tree 
Ti = Wo U ei U • • • U Ci, z = 0, . . . , 11. The edges A through L are good and the edge 
M is bad. The three edges A, F and / are doubly good if they are nonalternating. 

The following proposition is immediate from the definition of good filtered trees. 

Proposition 3.3. Let Tq C Ti C • • • C be a non-spanning good filtered tree 
in a prime diagram D. Let e be an edge in D such that H e is a single vertex, 
so that Tm U e is a tree. // Tq C Ti C • ■ • C Tm C (Tm U e) is not a good filtered 
tree, then r,„ U e has a bad edge or a sufficiently small neighborhood of Tm U e has 
disconnected exterior in D. 



V 


R 

e 


e' 


P 


e' 




e 





Figure 1 1 . Extending Tm along e in D 

Suppose that Tq C Ti C • ■ • C T,„ and e are as in the hypothesis of Proposi- 
tion 13.31 and that Tg C Ti C ■ • • C Tm C {Tm U e) is not a good filtered tree. In 
Figure [11] v is the vertex of e belonging to Tm and p is the other vertex of e. The 
three edges e', e, e' are incident to e at p and i? is a region of D whose boundary 
contains e and e'. Proposition 13.31 implies that there are three cases to consider: 

(Bl) e' is a bad edge of Tm U e joining p and a vertex c of Tm- 

(B2) There is a simple arc Fp contained in a single region of D joining p and a 
vertex c of Tm such that the unique cycle Tp in Tm U e U Fp does not enclose 
the region R but encloses the edges e' and e. 

(B3) There is a simple arc Fp as in (B2) except that Fp does not enclose e'. 
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(B2) 




(B3) 





Figure 12. Three bad cases for T,„ U e 

For each of the above cases, we say that Tm U e is a (Qn)- extension of Tm, 
n ~l,2,i. If To C Ti C • • • C T„j C {Tm U e) is a good filtered (spanning) tree, we 
say that Tm U e is a good extension of Tm- 
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4. Main Theorems 

Before we state our main theorems, we give several lemmas and corollaries. The 
first two lemmas are translations of the two lemmas written in the language of 
knot-spoke diagrams into the ones written in the language of filtered trees. 

Lemma 4.1 (Lemma 12.11 rephrased). Let D he a prime knot diagram with c{D) 
crossings and let Tq C Ti G • ■ • C Tm he a non-spanning good filtered tree in D. 
Then there are two edges e and f in D\ Tm such that Tm U e and U / are good 
extensions of Tm ■ 

Lemma 4.2 fLemma 12.21 rephrased). Let Tq C Ti C • • • C T,„ be a good filtered 
tree in a prime diagram D with m < c{D) — 2. Let e he an edge in D such that 
TmC\e is a single vertex, say v. Suppose thatTmUe is not a good extension ofTm- 
Then there exists a simple closed curve S satisfying the following conditions. 

(1) D n S is a simple arc which is the union of e and some edges ofT^- 

(2) S separates e and e' where the four edges incident to p, the endpoint of e 
other than v, are labeled with e, e, e', e' as in Figure [771 

(3) S separates D into two subgraphs D and D' containing e and e! , respec- 
tively and satisfying D H D' = D H S . Futhermore there is a sequence 
ei, 62, ■ ■ ■ ,ek of D \ (£»' U T^) such that Tq C • • • C C U ei C 
• • • C Tm U ei U • • • U Cfc is a good filtered tree and D \ Tm U ei • • • U = 

D'\T;;^re. 

Remark. If Tm U e is a (B3)-extension of Tm, the sequence ei,e2,--- , of 
Lemma [4.21 can be chosen so that Ck = e. See the original proof of Lemma [51 
Proposition 8]. 

The closure of a region divided by a diagram D is called a face of D. Let 
To C Ti C T2 C ■ • • C Tj be a non-spanning filtered tree oi D. If Tj has a cutting 
arc Fp, we may assume that it is innermost, in the following sense: Let F be the 
face of D containing Vp and let A C be the disk enclosed by the unique cycle 
of Tj U Vp satisfying 9 A C dF U Vp. Then any cutting arc of Tj contained in A is 
isotopic to Vp. 

The following lemma asserts that two innermost cutting arcs are essentially dis- 
joint. We omit the proof. 

Lemma 4.3. Let Tq C Ti d ■ ■ ■ C Tj be a non-spanning filtered tree of D. IfVp 
and Vq are innermost cutting arcs of Ti and Tj, respectively, for some i < j, then 
we can isotope Vp and Vq so that they do not intersect in their interiors. 

If p and q are the two vertices of an edge e of D, we write e = pq, even in the 
case that there is another edge joining p and q if we understand which is e. 

Lemma 4.4. Let Tq C Ti C • • • C Tm be a non-spanning good filtered tree of D 
and let 'sp, pq, and qr be three consecutive edges along the boundary dF of a face F 
of D. Suppose that dF n Tm ^ and pq D Tm = 0. Then we can always construct 
a sequence of successive good extensions Tm+i C • • • C Tm+k of Tm such that the 
closure Tm+k contains all edges of dF except 'sp, pq, and qr. 

Proof. We construct a sequence of successively extended filtered tree Tm+i C • • • C 
Tm+k of Tm along the edges of dF so that Tm+k contains all vertices of dF except 
p and q. If Tm+i is not a good extension for some i, we apply Lemma 14.21 to 
obtain a larger good filtered tree T' not containing the edges sp, pq, and qr, and 
continue. □ 

The following lemma is an immediate consequence of related definitions. 
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Lemma 4.5. Let Tq C Ti C • • • C T„i be a non-spanning good filtered tree of D 
and let 'sp, pq, and qr be three consecutive edges along the boundary dF of a face F 
of D. Suppose that pq is a nonalternating edge and dF \ {sp, pg, qr} C r,„. Then 
pq becomes a doubly good edge of Tm+2 if the following two conditions are satisfied: 

(1) Tm+i — Tm Wsp is a good extension ofTm- 

(2) Tm+2 — T,n+i Urq is a good extension ofTm+i- 

Corollary 4.6. Let Tm, F , 'sp, pq, and qf be as in Lemma \4-5\ Suppose that the 
two conditions below are satisfied: 

(1) Tm+i = Tm Wsp is a (B3)-extension of T„i so that there is a tree T' which 
has a good extension T' Wsp containing Tm+i- (See the remark following 
Lemma \4.^ ) 

(2) T' [J'spUrq is a good extension of T' U 'sp. 

Then pq is a doubly good edge o/ T' U sp U rq. 

Lemma 4.7. Let F be a face of a minimal crossing diagram D of a prime knot 
such that OF contains a nonalternating edge pq. We may label the vertices of dF as 
Vo,Vi, . . . ,Vn-2 = q,Vn-i = P, Cyclically around F, for some n > 3. Then there is 
a good filtered tree Tq C • • • C Tm such that Tq — vo, Vi € Tm, i — 0, . . . ,n — 3 and 
Tm+i is a good extension of Tm, along Vnsq C dF. Furthermore if the extension 
Tm+2 of T,n+i along voP C dF is not (B3), thenpq is a doubly good edge of Tm+2- 



3. These 



Proof. We extend Tq repeatedly along the edges Vi^iVi, i = 1, . . . ,n 
extensions are neither (Bl) nor (B2) since D is prime. If a (B3)-extension occurs, 
then, by Lemma 14.21 we can insert more edges before the extension to obtain a 
good extension along the same edge. Continuing in this manner, we obtain the 
good extension Tm+i = Tm U Vn-sq of Tm. Since D is prime, the extension is 
neither (Bl) nor (B2). This completes the proof. □ 



Corollary 4.8. Suppose that the hypothesis of Lemma \4. 7| holds and that vq and 
p are two vertices of a bigonal face adjacent to F. Then pq is a doubly good edge 
of Tm+2- 



Proof. In this case, the extension T„ 
be (B3). 



of Tm+i mentioned in Lemma 14.71 cannot 

□ 



Let n > 2. An (n, l)-tangle is an alternating tangle diagram of n + 1 crossings 
whose projection is as shown in Figure [T3] (a). A nonalternating knot diagram 
D is said to be (n, I) -nonalternating if it can be decomposed of two alternating 
tangles one of which is an (n, l)-tangle. Let n > 1. We can define an n-tangle and 
n-nonalternating diagram in a similar manner, using Figure [13] (6) . A 1-tangle is a 
single crossing and a 1-nonalternating diagram is also called an almost alternating 
diagram. 





V 

(a) (n, l)-tangle (b) n-tangle (c) 1-tangle 

Figure 13. Projections of various alternating tangles 
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Now we are ready to state our main theorems. 

Theorem 4.9. Let n > 2 and let D be a prime {n,l)-nonalternating minimal 
crossing knot diagram having a nonalternating triangular face F^. Suppose that 
faces Fi, F2, F^, F, edges ei, ei and a vertex q of D are labeled as in Figure fm 
Then a{D) < c{D) if D satisfies the two conditions below: 

(1) The face F satisfies d U 63 C dF and Fn{FiU F2) = 0. 

(2) There are two vertices v G dF U {q}, w G dFi and a string Gyw of D joining 
V and w such that no edge of dFi U 9^3 is contained 




Theorem 4.10. Let n > 2 and let D be a prime, n-nonalternating and minimal 
crossing knot diagram having a nonalternating triangular face F3. Suppose that 
faces Fi, F2, -F3, F, edges ei, 62 and a vertex q of D are labeled as in Figure [731 
Then a{D) < c{D) if D satisfies the three conditions below: 

(1) The face F satisfies d U 63 C dF and F n (Fi U F2) = 0. 

(2) There are two vertices v £ dF, w £ dFi \ {q} and a string of D joining 
V and w such that no edge of dFi U dFi U dF^ is contained 

(3) dFi consists of at least n + 3 edges. 




Figure 15. 2-nonalternating diagram 



Theorem 4.11. Let D be a prime, almost alternating, and minimal crossing knot 
diagram having a nonalternating triangular face F3. Suppose that faces Fi, Fi, F3, 
an edge e and a vertex q of D are labeled as in Figure \lb\ Let F be the union of 
two faces containing e in the intersection of their boundaries. Then a{D) < c{D) 
if D satisfies the two conditions below: 

(1) FniF^UFi)^ {q} 

(2) There are two vertices v € dF, w £ dFi and a string a^w of D joining v 
and w such that no edge of dFi U dF^ is contained 
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Figure 16. almost alternatingdiagram 

5. Proofs of Main Theorems 

5.1. Proof of Theorem 14.91 We give a proof of the case n = 2. It can be easily 
adapted for n > 2. 

Let D' be the diagram obtained from D by a type 3 Reidemeister move over the 
face F^. Some vertices, edges, and faces of D' are labeled as in Figure [T71 The 
vertices vi, . . . ,v^ are all distinct except in the case that dFi of D consists of only 
four edges where vi = vi. The two conditions of the theorem are modified to the 
following conditions on the diagram D' : 

(1') The face F' satisfies e'^ U e'2 C dF' and F' n (F[ U F^) = 
(2') There are two vertices v G dF' and w G dF!^ and a string a^^ of D joining 
V and w such that no edge of dF[ U dF'^ is contained in a^w The case 
itiu) = is excluded. 




Figure 17. A type 3 Reidemeister move 

In this proof, we will construct a filtered tree whose successive closures gradually 
contain dF'^.dF'^ and dF'^ without introducing bad edges and cutting arcs. During 
the construction, the nonalternating edges f2W3, v^v^ and v^V'j will appear as doubly 
good edges in this order. 

Step 1. The edge V2V3 becomes doubly good. 

Let V2 be the vertex of dF{ such that vo,V3,V2, ^2 adjacent along dF{ in this 
order. Applying Lemma 14.71 we obtain a good filtered tree vq — Tq C ■ ■ ■ G T„i 
such that r,„ contains all vertices of dFl except V2 and W3, and its good extension 
Tm+i along W2W2. Extending once more along V0V3, we obtain T.,n+2- The edge 
vevr obstructs the existence of a (B3) cutting arc for Tm+2- By Lemma [4. 71 V2V3 
is doubly good in T„i+2- 

Step 2. The edge V4VQ becomes doubly good. 

Let be the vertex of 9J^2 such that vq, V5, V4, are adjacent along in this 
order. By Lemma l44l we have a sequence of good extensions r„j+2 C ■ • • C T„ such 
that T„ contains all edges of 9i^2 except V4V4, and v^vq. By (2') and by D being 



12 



GYO TAEK JIN AND HWA JEONG LEE 



prime and minimal, the extension T„ U cannot be (Bl) nor (B2). If it is (B3) 
then, applying Lemma 14.71 we can replace T„ by a larger tree r„/ so that T„' Uv'^v^ 
is a good extension. By the same reasons, the extension Tn'+2 = Tn> U v'^V4 U vqv^ 
is not (Bl) nor (B2). The edge vsv^ obstructs the existence of a (B3) cutting arc 
for T„/_|_2- By Lemma l¥77l v^v^ is doubly good in Tn'+2- 

Step 3. The edge vqVj becomes doubly good. 

By (!') and by D being prime and minimal, the extension Tn'+2 U vsVq cannot 
be (Bl) nor (B2). If it is (B3) then, applying Lemma we can replace Tn'+2 
by a larger tree Tn" so that Tn" U v^vq is a good extension. Now we consider the 
extension Tn"+2 — Tn" U v^vq U v^vj. It cannot be (Bl) by one of the conditions 
(1'), (2'), D' being prime and minimal, depending on the location of the endpoint 
c G Tn" U vzvE of the bad edge e^. It cannot be (B2) nor (B3) by one of the 
conditions (1'), (2') and D' being prime, depending on the location of the endpoint 
c G Tn" UwaWg of the cutting arc Fp where p = v-j. By Lemma H75] and Corollarv l4.61 
the nonalternating edge vqv-j a is doubly good edge of Tn"+2- 

5.2. Proof of Theorem 14.101 Let D' be the diagram obtained from Z3 by a type 
3 Reidemeister move over the face F-^. Some vertices and faces of D' are labeled as 
in Figure [THl The vertices uq, . . . , we are all distinct. The three conditions of the 
theorem are modified to the following conditions on the diagram D': 

(1') The face F' satisfies e'l U e!, C dF' and F' n {F[ U i^^) = 

(2') There are two vertices v £ dF' and w G 9i^2 and a string Ovw of D joining 

V and w such that no edge of dF[ U U dF^ is contained in Oy^. The 

case — vqV2 is excluded. 
(3') dF2 consists at least n + 2 edges. 




Figure 18. A type 3 Reidemeister move 

Similarly as in the proof of Theorem 14.91 we construct a filtered tree whose 
successive closures gradually contain dF[,dF2 and dF^ without introducing bad 
edges and cutting arcs. During the construction, the nonalternating edges V1V2, 
vzvl and v^v^ will appear as doubly good edges. We skip the detail. 

5.3. Proof of Theorem 14.111 Let D' be the diagram obtained from _D by a type 
3 Reidemeister move over the face F3. Some vertices and faces of D' are labeled 
as in Figure [T^l The vertices uq, . . . , W5 are all distinct. Let F' be the union of two 
faces containing e' in the intersection of their boundaries. The two conditions of 
the theorem are modified to the following conditions on the diagram D': 

(1') F'r\{F[\JF!,) = {v,} 

(2') There are two vertices v G dF' and w G dFl^ and a string a^w of D joining 
V and w such that no edge of dF[ U dF^ is contained in The case 

dvw = is excluded. 
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Figure 19. A type 3 Reidemeister move 

Similarly as in the proof of Theorem 14.91 we construct a filtered tree whose 
successive closures gradually contain dF{,dF2 and dF^ without introducing bad 
edges and cutting arcs. During the construction, the nonalternating edges viV2^ 
V3V4 and will appear as doubly good edges. We skip the detail. 

6. Examples and non-examples 

6.1. Examples of Theorem 14.91 The first of the three diagrams in each figure 
is the minimal diagram which is (n, l)-nonalternating. The second is obtained by 
a type 3 Reidemeister move over the face F3. The third is marked with a good 
filtered tree whose closure has three doubly good edges. If a black-thickend edge is 
ij with i < j then it is the j-th edge of the tree. This comment also applies to the 
subsection 16.31 




Figure 20. (2, l)-nonlaternating : Q:(8n3) = 7 




Figure 21. (3, l)-nonlaternating : a(12n475) = 10 
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Figure 22. (4, l)-nonlaternating : a(12n725) = 10 

6.2. Non-examples of Theorem 14.91 Each figure shows same diagram twice 
with different choices of faces Fi, F2, F3 and F. One can check that a condition of 
the theorem does not hold. This comment also applies to the subsection 16.41 




Figure 23. (2, l)-nonlaternating : a(8n2) = 8 




Figure 24. (3, l)-nonlaternating : a(12n699) = 12 




Figure 25. (4, l)-nonlaternating : a(12n305) = 12 
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6.3. Examples of Theorem [47lOl 




Figure 29. 2-nonalternating : a(12n777) = 12 
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Figure 30. 3-nonaltemating : a(12n389) = 12 




Figure 31. 4-nonalternating : a(12n767) = 12 



7. Nonalternating knots with a{K) = c{K) - 1 

In [TT] Nutt identified all knots up to arc index 9. In [2] Beltrami determined 
arc index for prime knots up to 10 crossings. In [5] Jin et al. identified all prime 
knots up to arc index 10. In [5] Ng determined arc index for prime knots up to 11 
crossings. In ^ Jin and Park identified the prime knots up to arc index 11. 

Using the Dowker-Thistlethwaite codes contained in Knotscape [M], we made 
lists of 13 crossing knots and 14 crossing knots which arc (n, l)-nonalternating, 
n-nonlaternating or almost alternating. Applying the conditions listed in the the- 
orems, we were able to find the lists below. 

7.1. A partial list of 13 crossing knots with arc index 12. The 13 crosssing 
knots in the lists below do not appear in the article ^ containing all prime knots 
up to arc index 11. Using the methods described in the proofs of main theorems, we 
were able to find grid diagrams of them with 12 vertical arcs. In the grid diagrams 
below, we have the convention that the vertical edges pass over the horizontal edges. 



(2, l)-nonaIternating. 











r- 









13n0563 



13n0572 



13n0651 



13n0652 



13n0689 
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13n0690 13n0789 13n0790 13n0820 13n0926 



ft 



13nl000 13nl001 13nl002 13nl003 13nl004 



13nl021 13nl042 13nll33 13nll34 13rill65 



13nll66 13nll67 13nll87 13nl206 13nl222 



13nl223 13nl237 13nl238 13nl270 13nl276 




13nl296 13nl298 13nl331 13nl357 13nl394 




13nl395 13nl396 13nl399 13nl400 13nl404 
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13nl405 13nl406 13nl469 13nl645 13nl678 



13nl715 13nl760 13nl778 13nl792 13nl795 



a 



13nl825 13nl829 13nl857 13nl870 13ril873 



13nl885 13nl915 13nl919 13nl944 13nl961 



13nl963 13nl973 13nl974 13nl977 13nl978 



13nl999 13n2004 13n2010 13n2013 13n2015 



13n2031 



13n2033 



13n2038 



13n2045 



13n2068 
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13n2072 13n2078 13n2093 13n2126 13n2132 



13n2142 13n2144 13n2145 13n2163 13n2164 



13n2166 13n2172 13n2181 13n2182 13ri2200 



13n2204 13n2206 13n2212 13n2219 13n2226 



13n2230 13n2233 13n2251 13n2259 13n2271 



13n2279 13n2282 13n2286 13n2288 13n2296 



13n2301 13n2314 13n2337 13n2343 13n2344 
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13n2364 13n2365 13n2390 13n2391 









-f 





13n2419 13n2422 13n2425 13n2439 



13n2450 13n2462 13n2475 13n2479 



13n2490 13n2504 13n2508 13n2510 



13n2532 13n2537 13n2538 13n2542 



13n2559 13n2580 13n2583 13^2592 



13n2616 



13n2618 



13n2625 



13n2632 
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13n2637 13n2638 13n2648 13n2650 13n2656 



























-F 







13n2660 13n2683 13n2685 13n2692 13n2698 



13n2708 13n2710 13n2711 13n2721 13ri2723 



13n2725 13n2728 13n2731 13n2732 13n2733 




13n2734 13n2740 13n2744 13n2766 13n2768 



13ri2774 13n2778 13n2783 13n2786 13n2791 




13n2797 13n2800 13n2803 13n2806 13n2807 
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13n2809 13n2810 13n2815 13n2818 



13n2819 



13n2820 13n2821 13n2822 13n2932 13n2940 



13n2951 13n2957 13n2965 13n2969 13n2978 



13n2979 13n2995 13n2999 13n3000 13n3001 



13n3002 13n3004 13n3011 13n3014 13n3017 



13n3026 13n3051 13n3060 13n3061 13n3066 




13n3070 13n3076 13n3084 13n3086 13n3087 
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13n3096 13n3098 13n3118 13n3119 13n3124 



13n3127 13n3142 13n3144 13n3149 13n3155 




13n3163 13n3175 13n3185 13n3211 137i3226 



13n3227 13n3228 13n3234 13n3238 13n3252 



1 



13n3255 13n3256 13n3257 13n3258 13n3288 



13n3297 13n3298 13n33ni 13n3309 13n3320 



13n3321 13n3335 13n3343 13n3347 13n3350 
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13n3363 13n3370 13n3401 13n3404 13n3406 





13n3413 13n3428 13n3450 13n3465 13n3468 




13n3477 13n3484 13n3501 13n3503 13ri3514 



13n3518 13n3521 13n3534 13n3541 13n3550 



13n3553 13n3554 13n3555 13n3558 13n3562 



13n3581 13n3594 13n3597 13n3600 13n3611 



13n3617 13n3673 13n3676 



13n3680 13n3683 
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13n3697 13n3698 13n3701 



13n3684 13n3685 13n3686 13n3689 13n3696 



(3, l)-nonalternating. 



13n2366 13n2488 13n2585 13n3678 



13n5013 



2-nonalternatin9 



13nl221 13nl252 13nl558 13nl824 13nl933 



13nl943 13n2053 13n2174 13n2433 13n2473 



13n2942 13n3047* 13n3180 13n3359 13n3475 



^Those marked with * do not satisfy some conditions of Thcorem l4.10l but satisfy a{D) < c{D). 
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13n3482 13n3529 13n3568 13n3700 13n4159 



13n4177 13n4202 13n4229 13n4231 13n4235 




13n4236 13ri4258 13n4276 13n4308 13n4333 




13n4336 13n4367 13n4375 13n4379 13n4386 



13n4467 13n4573 13n4580* 13n4588 13n4797 



13n4800 13n4858 13n4894* 13n4895 13n4897 



13n5095 
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3-nonalternating. 



13n806 




13n2028 13n2128 13n2421 13n2424 




13n2548 13n2661 13n3009 13n3207 



13n3807 



13n4380 13n4430 



4-nonalternating. 



13n3575 



13n5014 



5-nonalternating. 




13n3013 



Almost alternating. 



13n0613 



13n0635 



13n0649 



13n0714 



13n4031 
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7.2. A partial list of 14 crossing knots with arc index 13. The 14 crosssing 
knots in the lists below have Kauffman w-spread equal to 11, hence their arc index 

is at least 13. Using the methods described in the proofs of main theorems, we were 
able to find grid diagrams of them with 13 vertical arcs. 



(2, l)-nonalternating. 



14n7534 
(3, l)-nonalternating. 



14n2637 



14nl0562 



14nll853 



14nl2211 



(4, l)-nonalternating. 



14nl2930 



14n24513 



14n24551 



14n25035 



(5, l)-nonalternating. 




14nl5965 
2-nonalternating. 



14n6923 
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3-nonalternating. 



14n8036 
4-nonalternating. 



14n8863 
6-nonalternating. 




14n26177 
Almost alternating. 



14n21148 
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